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MULTIRESOLUTION ANALYSIS FOR MARKOV INTERVAL 

MAPS 

JANA BOHNSTENGEL AND MARC KESSEBOHMER 



Abstract. We set up a inultiresolution analysis on fractal sets derived from 
limit sets of Markov Interval Maps. For this we consider the Z-convolution of 
a non-atomic measure supported on the limit set of such systems and give a 
thorough investigation of the space of square integrable functions with respect 
to this measure. We define an abstract multiresolution analysis, prove the 
existence of mother wavelets, and then apply these abstract results to Markov 
Interval Maps. Even though, in our setting the corresponding scaling operators 
are in general not unitary we are able to give a complete description of the 
multiresolution analysis in terms of multiwavelets. 
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1. Introduction and main results 

The main aim of this paper is to construct a wavelet basis on limit sets of Markov 
Interval Maps (MIM) in the unit interval translated by Z. In this way we extend 
the results in |DJ06I IBKIO] , where wavelet bases with respect to singular measures 
were provided. For this we first prove that a MIM gives rise to a multiresolution 
analysis (MRA) and study the particular case where the underlying measure is 
Markovian. This MRA is then reformulated in an abstract way allowing us to 
prove the existence of a wavelet basis in this abstract setting. 

In the case of a fractal given by an iterated function system (IFS) on [0, 1] there 
are several approaches to construct a wavelet basis on the L^-space with respect 
to a suitable singular measure which is supported on a so-called enlarged fractal. 
The enlarged fractal is derived from the original fractal by first mapping scaled 
copies of it to each gap interval and then by taking the union of translats by Z 
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defining a dense set in M. In |DJ06| the authors construct a wavelets basis for 
fractals on self-similar Cantor sets, i.e. sets that are given by affine IFS with the 
same scaling factor 1/iV. N > 2, for all p < N branches. They consider the 
L^-space with respect to /i, the (5-dimensional Hausdorff measure restricted to the 
enlarged fractal, where S denotes the dimension of the Cantor set. In this situation 
the analysis depends on the two unitary operators U and T. where U denotes the 
scaling operator given by Uf :— ^fpf {N-) and T denotes the translation operator 
given by Tf := /(• — 1) for / e L'^ifJ-)- Furthermore, a natural choice for a father 
wavelet tp is the characteristic function on the original fractal. The authors show 
that for a family of closed subspaces (Vj) -^^ of L?{lA the following six conditions 
are satisfied. 

• • • • c V-2 c V-i c vb c Vi c y2 c • • • , 

• aez^. ={0}, 

• V,+i = UV,, j e 7L, 

• {T"'ip : n g Z} is an orthonornial basis in Vq, 

These observations allow the authors to construct a wavelets basis for L^ (/i) explic- 
itly in terms of certain filter functions. 

In |BK10| we generalize this approach by allowing conformal IFS satisfying the 
open set condition on [0, 1]. We choose the measure of maximal entropy supported 
on the fractal and this measure is extended to a measure /x supported on the enlarged 
fractal in M. Then similarly as in |DJ06| we construct the wavelet basis via MRA 
in terms of the unitary scaling operator U and the unitary translation operator T. 
Again via filter functions the mother wavelets V'i, * S {Ij---,-^ — 1} are defined 
such that {U^T'^^i : n,k G Z,i & {1, . . . , N — 1}} provides an orthonornial basis of 

Here, our aim is to extend the construction of wavelet bases with respect to 
fractal measures to the construction of wavelet bases on the by Z translated limit 
set of a Markov Interval Map (MIM) . A Markov Interval Map consists of a family 
{Bi)^jQ of closed subintervals in [0, 1] with disjoint interior, and a function F : 
UiGAT ^i ~^ [0' 1]; such that F\b^ is expanding and C^, i G N_ '■= {Q, ■ ■ ■ , N — 1} 
and such that F (Bi) O Bj y^ implies Bj C F (Bi). Its (fractal) limit set is given 
by X := n^o F"'!-, where / :— IJieAr Bi. By considering its inverse branches r^ := 
{F\Bi)~ , « S iV, we obtain a Graph Directed Markov System (see |MU03| 1 with 
incidence matrix A — {Aij)^ . ^, where Aij = 1 if F {Bi) D Bj and otherwise. 



For the precise definition see Definition 2.1 and for an explicit example of an MIM 



see Example 1 1 . 2| where we consider the /3-transformation. The limit set X is - up to 
a countable set where it is finite-to-one - homeomorphic to the topological Markov 
chain T^a '■= {w = (a;o,cji, . . . ) G iV : A^^^^^^ = IVi > 0}. For the definition of 



the canonical coding map tt from E^ to X see (2.11. 

Given a Markov measure v on the shift space Yi^ with a probability vector {pi).i^j^ 
and stochastic matrix (TTij)^ p^, we consider the probability measure v :— v o tt^^, 
to which we also refer as v a, Markov measure. The Z-convolution (by translations) 
of v is given by 

vz :=^J^(--fc). 
fcez 
Similar to the construction in |BK10| we introduce the scaling operator 

(1.1) Uf{x) ■■^J2J2J2 \f^. ■ 1m(^ - fc) • /(^^'(^ -k)+j+ Nk) 
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Figure 1.1. The graph of the ^-transform. 



and the translation operator 
(1.2) 



T/(x):=/(x-l) 



for / G L'^(i^z) and a; G M, where [ji] C M, i,j G N, denotes a cyhnder set (see 
Section[2|. It is important to note that in contrast to the construction of the scaHng 
operator for IFS the operator U is in general not unitary. Nevertheless, we have 
the following properties. 

Proposition 1.1. Let {^Pi)^^jq denote a family of father wavelets given by ipi := 

■\/i^{[i]) l[i], i E iV. The translation operator T and the scaling operator U satisfy 
the following properties. 

(1) TU = UT^, 

(2) ip^^UJ:^^^^7uJTy,,^eN, 

(3) (TV.ITV,) = '5(fe,.),(ij), k,leZ, i,j G N, 

(4) UU* = id, 

(5) [/*[/ = id if and only if A^j — 1 for all i, j G N_. 



For an explicit formula of U* see (4.2 ). As an example for this setting we consider 
the /3-transformation. 

Example 1.2 (/?- Transformation). Let /3 := ^^2 denote the golden mean. Then 
the /3-transformation is given by F : [0, 1] -^ [0, 1], x 1— ;> (ix mod 1 (see Figure [lT| 
for the graph of F). This map can be considered as a MIM as follows. In this 



/9' 



G [0,1], and 
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case we have X :— [0, 1] and the inverse branches are to{x) :— 

T\{x) := ^i^, X G [0,/3 — 1]. We may choose the two intervals Bq :— [0,/3 

and Bi :— [j3 — 1, 1] and the corresponding transition matrix is then given by 

1 1 

10 

From |Ren57llPar60| we know that there exists an invariant measure v absolutely 
continuous to the Lebesgue measure restricted to [0, 1] with density h given by 



A 



h{x) := 




for < x < 



75-1 



for 



Vs-i 



< a; < 1. 
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Figure 1.2. The graph of U (id[o,i]). 



The measure v can be represented on S^ by a stationary Markov measure with the 
stochastic matrix 



n 



P-l 2-/3 
1 



and probabihty vector p :— ( /Wi /v ) ■ The scahng operator U acting on L^ {yz) 
is then given for a; G M by 



Uf^^) ^Y. {VPho,0--){x -k) + l[^-2,^-i)(a: - k) 
+ /3-l[0-i,i)(x-fc))-/(/3(x-fc) + 2fc). 



1/2. 



For the father wavelets we may choose ip^ = [\/b/ 0) l[o,0_i) and ipi = (a/S/?) 



We illustrate the action of U in Figure |1.2| where U is applied to the identity map 

id[o,i] : X !-?► a;, restricted to [0, 1], that is for x e [0, 1] we have 

We further generalize our construction by considering non-atomic probability 
measures v oxi X which we do not assume to be Markovian. In this case it is 
natural to consider more than just one scaling operator U . More precisely, we 
consider a family of scaling operators (C/'^"^) „ which allow us to construct an 
orthonormal wavelet basis. For this we define U'^^'^ := id and for / G L?{vi) and 
n G N we let 



M/3-14)- 



(1.3) 



Ui-)fix) :=EEE 



fcezwssjiejv 






'^[u]]{x~ k) 



■f {rjHx ~k)+ ErJo' ^n-l-^N' + N"k) 
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and 



(1.4) •/fr„L-E'^n-i-»^'-^"^]+fc]- 

It is straight forward to verify that if the measure v is Markovian, then we have 
[/(") = [/" for n e No and [/(-"' = ([/*)", n e N. More details are provided 
in Section 4.3 Furthermore, the operators (C/'"^) „ and T satisfy the following 
relations. 

Proposition 1.3. Let (ipj) . ^ denote the family of father wavelets given by Lpi = 

{vi{[i])) l[i], i G N_- The translation operator T and the family of scaling 

operators ([/'"') „ satisfy the following. 

(1) TC/(") = [/(")t^'\ n e N, 

(2) U^-^'^Tifj = T'^"u'--''^ipj, neN, j eN, 

(3) ^,^u(r)T^j:,eN^0§^^,^^K, 

(4) (C/(«)rV^|C/(")TVj) = '5(fe,,),(,,,), n.kje Z, z,j e iV, 

(5) [/(")[/(-") = id, n e N, 

(6) ifU^"'>T''(pj ^ 0, then t/(-")[/(")r'=^j = T'^ip^, neN, keZ, j e N. 

The properties of ([/'■"■') „ and T lead us to the following abstract definition 
of a multiresolution analysis which involves more than one father wavelet. In the 
literature these functions are sometimes called multiwavelets (cf. |Alp93| ). 

Definition 1.4 (Abstract MRA). Let /i be a non-atomic measure on (M,,B). 

(1) Let (U^"^^) „ and T be bounded, linear operators on i^(/i) such that T is 
unitary and Z^*^"'' — id. We say ( /i, (Z^*^"^) ,T) allows a two-sided mul- 
tiresolution analysis (two-sided MRA) if there exists a family {Vj : j S Z} of 
closed subspaces of L^ (/i) and a family of functions (called father wavelets) 
(fij e L'^ {fi), j e iV, A^ e N, with compact support, such that the following 
conditions are satisfied. 

(a) • • • C VI2 C VLi c Fo C Fi C V^2 C . . . , 

(b) cl{j,ezV, - L^fi), 

(c) a«^.={o}, 

(d) (W(") {T'^tpj : A: e Z, J e iV}) \ {0}, n G Z, is an orthonormal basis of 

(e) Zi(") {r''^, : fc e iV!^, i e iV} C spanZ^("+i) {T'^ipi : A: e iV"+\ i e iV}, 
n G No and W(-") {ip, : i e N} C spanZ^(-"+i) {rV» : « G iV, A: e iV}, 
neN, 

(f) rz^(")|y„ = z^(")r^"|yo and w(-")rko = r^"z^(-"Vo, " e n. 

(2) Let iu'^^^^ p, and T be linear operators on L'^ifJ-), T unitary, and let 

W^' = id. We say (/z, (Z//'"') j^ ,T) allows a one-sided multiresolution 

analysis (one-sided MRA) if there exists a family [Vj : j G Np) of closed 
subspaces of L^ {/j,) and a family of functions (called father wavelets) (pj G 
T^ (m); J & l!L, N £ N, with compact support, such that the following 
conditions are satisfied. 

(a) Vo CFi C F2 C . . . , 

(b) C1U,,N„^.— ^'(m), 
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(c) (Z^(") {T^^j : keZ, J e N}) \ {0}, n e No, is an orthonormal basis 
ofK, 

(d) Z^(") {T''(pr :keN^,ieN}ci spanZ^("+i) {T''(pi : k e iV"+\ i e iV}, 
neN, 

(e) rZi(")|y„ =Z^(")r^"|y„, n e N. 

Our next theorem shows that the abstract MRA holds in particular for MIM as 
introduced above. 



Theorem 1.5. Let (C/("M ,., be qiven as in (fi.J. Then ( vj„ ( t^^"' ) .g^^ , ^ | al- 



Let (C/^"^)„gf,^^ be given as in {1.3). Then (v^, (t/("^)„ 

1/9 

lows a one-sided MRA, where the father wavelets are set to be Lpi :~ {vi{[i])) 1 

ie N. 



I ; 



For the abstract MRA we show that there always exists an orthonormal wavelet 
basis. 

Theorem 1.6. Let fi be a non-atomic measure on M, (W*-"') „ be a family of 
bounded, linear operators on L^{fi) and T be a unitary operator on L^{fi). If 
( /i, (W*-"') „ ,T) allows a two-sided MRA with father wavelets (pj, j E N, then 

there exist for every n E Nq numbers dn E TV""*"^ , (i_„ E N^, g„ E N""^^^ , q^„ E N_, 
with dn > Qn, d-n > <l-n, dnd two families of mother wavelets [^n,i '■ I & dn ^ Qn) , 

( ip-n,i ■ I G d^n ~ q-n ) , n E Nq, such that the following set of functions defines an 

orthonormal basis for L^(^) 

{T^^n,l ■■ UENoJE dn -Qn , k E l] 

U {r^" V-«,i : n e N, / e d-„ ~ g-n , fc e z} . 

Remark 1.7. We give a precise construction for the family of mother wavelets ij}n,i 
in Section |3.1| More precisely, for each n € Z we consider the linear subspaces 
Wn '■ = Vn +i Q Vn, whcrc the closed subspaces Vn of L'^{fi) are given in Defi- 
(Idl, and the finite family of functions (ipn^i : I E dn — Qn) and show 



nition 



1.4 



that that for n > {'T^'ipn,i : k E 'EJ E dn — qn} , and respectively for n < 
I ^N ^ij)^i : k E Zjl E (i_|„| — '?-|?i| f I defines an orthonormal basis of Wn. 

Note that for IFS the mother wavelets are typically constructed in terms of so- 
called filter functions. We will see in Section |5] that an analog construction is still 
possible if the measure ly is Markovian. 



An immediate consequence of the proof of Theorem |1.6| is the following corre- 
sponding result for the one-sided MRA. 

Corollary 1.8. Let ^ be a non-atomic measure on M, (U^"'^ „ a family of 

...,., ,„„ „.e™.„ „„ .,„ .„. r . „.... „.e„.. „„ r/U ,f („ („«),.^.,. , r 

allows a one-sided MRA with the father wavelets ipj, j E N^, then there exists for 
every n E Nq numbers dn G N"^'^ , qn E N"^^ with dn > Qn and a family of mother 
wavelets [ipn,i ■ I E dn — Qn) , n G No, such that the following set of functions defines 
an orthonormal basis for L'^{^) 

{T'^TpnA : ri e No, ; e dn - gn , fc G Z} U {T'^ifii :kEZ,nEN}. 

The construction for a MIM with an underlying Markov measure i^ belongs to a 
specific class. In this class the scaling operators W^"-* can be represented multiplica- 
tively. In our general framework we say that I /i, (Z^'"') ^^^ ,T) is multiplicative if 
there exists a linear, bounded operator 14 on L^ (/i) such that for n G Nq Z^'"-* = W" 
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and Z-/^^"-* — (U*)^ . The results concerning the mother wavelets simplify in this 
case as a consequence of the following lemma. 

Lemma 1.9. Let us assume that I /i, (Z^^"') „ ,T) allows a two-sided MRA with 

the closed subspaces Vn of L^{ii) from Definition I.4 {Id) and set Wn '■= Vn+iQVn, 
neZ. 

• IfU^"'> ^U" forneN then Wn = W'Wo, n€N. 

• //Z^(-") = (U*)" for n e No then W^_„ = (W)"^^ W-i. 

Thus, we only have to find appropriate mother wavelets for Wq and W_i and ob- 
tain a wavelet basis then by applying repeatedly U. More precisely, this observation 
allows us to derive the following corollary from the Theorem |1. 6 [ 



Corollary 1.10. // l^,(U^"'j -^, ,T) is multiplicative, then there exists an or- 
thonormal basis of L^{^) of the form 



n-l 



I U^T'^^i : 71 e No, w e E^i, fc = ^ LJ.N' + N'^m, meZ,le di-N \ 
where the functions ^i, I € di — N , and tjj-j, I £ d-i — N , are given explicitly in 



Remark\3^ 

The above corollary applied to Example |1.2| leads to the following construction. 



Example (Example 1.2 (continued)). The mother wavelet is 

Tj, = [yb{2 - j3)j i[o,(/3_i)2) - [yij i[(/3-i)2,/3-i) 

and so a basis is given by 

{rVi : fce2Z + l}u{C/"rV: k£Dn, neN}u{(C/*)"T'=V: fc e Z, n e N} , 
where 

Dn ■■= < Y. ^j2^ + 2"' • (^i)je„ e {0, 1}" , k, ■ A:,_i = 0, j G n-1 , lez\. 

The proof that this indeed defines a orthonormal basis will be postponed to Section 

In the case of a MRA for a MIM with Markov measure v we have in particular 
that /J^"-* = C/" and f/^^") = ([/*)"and we even obtain a stronger correspondence 
between Markov measures for MIM and a two-sided MRA. 

Theorem 1.11. We have that ( i^z, (C^'-"'') pyi^) allows a two-sided MRA with 

the father wavelets ipi := (i^z([*])) l[i]; * G iV, i/ and on/y if the measure v is 

Markovian. 

In the case of 1^ being a Markov measure we even have a stronger property 
appart from being multiplicative, that is we have ipj £ spanC/ {T^ipi : i £ N\ for 
each j £ N^. We call a MRA with this property translation complete. We further 
investigate multiplicative MRA which are translation complete in Section |3.2[ In 
this situation we derive a 0-1-valued transition matrix A given by Aij = if and 
only if WTVj — and show that for MIM the matix coincides with the incidence 
matrix. This observation is used to construct the mother wavelets in a simpler way 
by considering for each father wavelet a unitary matrix to obtain coefficients for the 
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corresponding mother wavelets. We will use this approach to construct the mother 
wavelets for MIM. 

We would like to point out some interesting connections to C*-algebras of Cuntz- 
Krieger type, [KSS07j . We start by further considering the scaling operator U for 
the MRA in the setting of a MIM with the incidence matrix A and Markov measure 
u. We can also write the operator t/ in a different way using the representation of 
a Cuntz-Krieger-algebra. For this we consider the partial isometrics Si given for 
i ^ N, f e L'^{i^), X e supp(z^) by 

5./(x) = KW))-'/'lw(x)/(r-i(x)). 

It has been shown in |KSS07| that this gives a representation of the Cuntz-Krieger- 
algebra Oa by bounded operators acting on L?{v), that is the Si, i E N_, are partial 
isometrics and satisfy 

Si Si = / ^ Aij Sj Sj , 

i = j2s,s:. 

The scaling operator U acting on L^ (vj,) can then alternatively be written in terms 
of the partial isometrics as 

t^ = E E E a/I^^'^.ih^"^^'^'''^ 

keZjeNieN * ^^^ 

where we notice that Sjl[ij, j,i £ N_, acts on L^ (i^z)- We can also write U* in 
terms of the partial isometrics Si, i G TV. In this way we obtain 

^*-EEEA/f^^'""'-iH^;^-'- 

The spaces y„, n e Nq, can also be written in terms of the isometrics Si, i £ iV, 
that is for n e N a basis of Vn is given by 



Pi 



-T^Su;^^ : /eZ,a;eS'l, iGivj 



-1' 

Let us finish this section by commenting on some known results in the literature 
connected to the results in here. Up to our knowledge there are at least two 
further approaches to construct a wavelet basis on the limit sets of MIM, namely 
[MP091 IKS10| and there is one approach for the specific case of a /3-transformation 
given in |GP96| . In [MP09_ MarcoUi and Paolucci consider the limit set X of a MIM 
inside the unit interval consisting of the inverse branches Ti{x) — ^^ for i £ N^ 
with some transition rule encoded in a matrix A. This limit set can be associated 
with a Cantor set inside the unit interval. The Cantor set is then equipped with the 
Hausdorff measure of the appropriate dimension 6. If all transitions were allowed, 
the limit set would coincide with a usual Cantor set given by an affine iterated 
function system. They then use the representation of the Cuntz-Krieger-algebra 
Oa, where A is the transition matrix, for the construction of the orthonormal 
system of wavelets on L^ (^H^\x) and not a multiresolution analysis. Their proofs 
mainly rely on results in |Bod07[ IJon98| . Finally, MarcoUi and Paolucci give a 
possible application where they adapt the construction of a wavelet basis to graph 
wavelets for finite graphs with no sinks, which can be associated to Cuntz-Krieger- 
algebras. These graph wavelets axe a useful tool for spatial network traffic analysis, 
compare |MP09I ICK03] . 
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In |KS10| the authors construct a Haar basis analogous to the wavelet basis 
construction in |DJ06| for the middle third Cantor set for a one-sided topologically 
exact subshift of finite type and with respect to a Gibbs measure /i^ for a Holder 
continuous potential (j). The construction is then used to obtain a spectral triple in 
the framework of non-commutative geometry. 

The construction of wavelet basis in different spaces than i^(A), where A is the 
Lebesgue measure on M. may lead to a further understanding of non-commutative 
geometry in the sense that we can obtain a "Fourier" or wavelet basis for quasi 
lattices or quasi crystals. 

As an essential non-linear example for the construction of a wavelet basis on 
limit sets of MIM one can take the limit set of a Kleinian group together with the 
measure of maximal entropy or the Patterson-Sullivan measure, compare Example 

As an example we apply the construction to a /3-tr ansfo rmation, where (3 denotes 



the golden mean, i.e. ji = ^2^ ' compare Example 1.2 In this way we obtain a 
wavelet basis for LP' (vj,) , where u is the invariant measure for this transformation, 
compare |Ren57l IPar60| . This measure is absolutely continuous with respect to the 
Lebesgue measure. In |GP96| , Gazeau and Patera construct a similar basis to ours 
for the /3-transformation with respect to the Lebesgue measure on R. They use 
instead of a translation by the group Z a translation by so called /3-integers which 
consider the /3-adic expansion and are obtained by a so-called greedy algorithm. 
There are some common features between our construction and the one in |GP96| 
like both give characteristic functions on intervals depending on powers of /3. But 
since we consider different measures we have different coefficients. 

The paper is organized as follows. In Section[2]we provide some basic definitions 
and introduce MIM. In Section |3] we elaborate the abstract MRA f or fa milies of 
operators (U^'^^) „ and give a proof of Theorem 1.6 In Section 3.2 we then 
consider the special case of multiplicative systems. In Section 3.3 we prove how 
the condition of translation completeness simplifies the construction of the mother 
wavelets. The rest of this paper is devoted to the special case of a MRA for MIM. 
In Section 4 we start with a family of operators (C/*-"-*) „ acting on L^ (vz) for 
an arbitrary non-atomic probability measure v on the limit set of an MIM in the 
unit interval translated by Z and show that a one-sided MRA is always satisfied. 
If on the other hand a two-sided MRA holds, we then prove that the measure v 
is necessarily Markovian. The construction of the mother wavelets will be given 
explicitly. In Section |4.3| we give an explicit construct of the wavelet basis if the 
measure v is Markovian. 

Finally, in Section [5] we show how low-pass filters and high-pass filters can be em- 
ployed to construct mother wavelets for multiwavelets for MIM with an underlying 
Markov measure. 



2. Markov Interval Maps 

In this section we give some basic definitions and notations. We consider fractals 
given as limit sets of one-dimensional Markov Interval Maps. 

Definition 2.1. Let {Bi)^^j^ be closed intervals in [0, 1] with disjoint interior. De- 
fine / := Uiejv ^i ^-'^^ F : I ^ [0, 1] exanding and C^ on each Bj, i £ N_, such that 
if F{Bi) DBj ^0 then Bj C F{B^) for i,j e N. We call the system ({B^)^^j^ , F 
a Markov Interval Map and its limit set is defined as X :— Hi^o ^ "^• 

Remark 2.2. 
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(a) a fundamental do- 
main of the action of 
(g, h) on the Poincare disc 
model. 



(b) The correspond- 
ing Bowen-Series 
map. 



Figure 2.1. Example of a Fuchsian group. 

(1) If F{Bi) = [0, 1] for each i E N_, then {X, F) corresponds to an iterated 
function system (IFS). 

(2) We define the inverse branches r^ := (^|sj , * G iV- The family (ri)^^^ 
is called a one-dimensional graph directed Markov system (GDMS) with 
the incidence matrix A — (Aij). .^^ which is obtained by 



Aij :— 



1, iiB.j(lF{Bi 



0. else, 



and it follows that F (Bj) — IJ 



eJV:Aij=l ^j- 



Example 2.3. An example is a convex, co-compact Kleinian group, as an example 
consider Figure |2.1a[ The limit set can be considered as the limit set of the Bowen- 
Series map, which gives rise to a Markov Interval Map, compare Figure |2.1b[ The 
limit set is the set that is obtained by successive application of these four maps, 
where the composition of gi and g^ are forbidden. A typical measure to be studied 
would be the measure of maximal entropy or the conformal measure (of maximal 
dimension) . 

Next we consider the corresponding shift space. Consider the alphabet N_ = 
{0,...,7V— 1}. The limit set X is then homeomorphic (mod v) to the set of all 
admissible words 

^A ■■= {lo = (6-^0,^1, . . . ) e iV^^ : A^.^.+i = IVi > 0}. 
The homeomorphism is given, for x £ X, by 



(2.1) 



^A^X 

Lu I— >■ lim„_ 



^Ax), 



which is independent of the particular choice of x E X. 

Remark 2.4. Furthermore, we define the cylinder sets for wq, . . . ,Wfc G iV, fc G Nq, 



[Wo 



■^k] := {{uJq,uj[,...) e T.A 



e{0,...,fc}}. 
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If for some i £ {0, . . . , fc — 1} A^^.^.^-^ = then [wq ■ ■ ■ uJk] = 0. 

Then the sets Bi and F {Bi) for i £ N_ are homeomorphic (mod v) to the following 
sets in the shift space: 

and 

7r-i(i^(B,)) = {w = (c^o,wi,...)€5]A: A,^, =1}. 
The dynamic of F is conjugated to the shift dynamic a : S a — >■ S ^ , cr (wq , wi , . . . ) = 
(oji, W2, • • ■ ) and consequently, the functions r^ correspond to the inverse branches 
of the shift function, i.e. t^ o tt (cjq, wi, • • ■ ) = tt (i, wo, ^i, • • • ); for uj G i:^^ {F{Bi)), 

ieN. 

Furthermore, let us fix the following notation. 

• E:| :- {cj = (wo,-..,Wn-i)eiV": A^,^,^, = 1 for alH £ {0, . . . , n - 1}} 
defines the set of admissible words of length n E N. 

• S^ stands for all finite words, i.e. S^ = 1J„>]^ S^. 

• For w G E^ we define r^ := t^„ o t^^ o ■ ■ ■ o Tt^^_^ . 

• For u) G S^, T e S™ we define their concatenation 

WT := (CJO, ■ • • ,W„_l,To, . . . ,Tm_l) 

which is an element of S^^™ whenever ^(j„_ito = 1- 
As a measure on X we could consider for instance the pull-back under tt of Gibbs 
measures on E^ (for definitions see e.g. jKSTO]). 

Now we define the appropriate space for which we want to construct a wavelet 
basis. 

Definition 2.5. Let i? be a probability measure on (E^, S) and v = vott^^. Define 
the enlarged fractal by 

R^\j X + k 

feez 
and define the Z-convolution z^z of the measure v for a Borel set B by 

which clearly is an invariant measure under Z-translation. 

Remark 2.6. One example is the space L^ (Eyi,/^^), where E^ denotes a one-sided 
topologically exact subshift of finite type. An important class of measures on E^ 
are given by invariant Gibbs measure with respect to a Holder continuous potential 
(f) e C(E^,M), denoted by /i^, compare |KS10| . ^^ corresponds to the measure D 
in Definition 12.51 



In the following we use the convention 0^^ -10 =0. For simplicity we let 
[loq, . . . , a;„_i] also denote the sets r^j^ o • • • o t^^_-^ (X) using the identification by 
TT. Furthermore, in Section Hthe measure v supported on [0, 1] always corresponds 
to a measure ly on E^ hy i/ = D o 7t~^ and i^z denotes the measure obtained from ly 
by Z-convolution. 

3. Abstract Multiresolution analysis 



In this section we give a proof of Theorem 1.6 To do so we first construct 
mother wavelets explicitly and in the next step we prove that these give indeed 
an orthonormal basis. In this section we fix f/i, (Z^^"-*) p^'"^) ^^i^h allows a 
two-sided MR A. 

For the construction of an ONB we cannot define the mother wavelets in terms 
of filter functions due to the fact that we have more than one father wavelet. 
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Remark 3.1. If we have the usual setting from the literature, compare e.g. |Dau92| . 
then we have a multiplicative MRA with a unitary operator U and the operator T 
given in (1.2 1. In this case there is only one father wavelet (p and there exists a 
so-called low-pass filter ttiq : T — ^ T of the form mQ{z) = X^fcez '^fe^'^i Ofc G C, such 
that ip ~ Uino{T)Lp. For the construction of the mother wavelets we look for A^ — 1 
high-pass filters rrij : T — )• T of the form nij : z i— >■ X^fcez ^fc-^'^i ^k ^ C, j G iV\{0}, 
where A^ € N is connected to the scaling since it indicates on which interval [0, N] 
the unit interval is mapped when the operator U is applied to l[o,i]- The high-pass 
filters are chosen, such that the matrix 

where p = e}""^!^ , is unitary for almost all z G T. In terms of these high-pass filters 
the mother wavelets are defined as i/'j = Umj{T)Lp, j e iV\{0}. 

We first notice that for n e N 

(3.1) {il,j) eir^xN}^[([^l (fc)A') : k e N^^ , 

where {m)^ :— m mod N and \_x\ ~ Taaxkez.k<x{k) is the largest integer not 
exceeding x. 

Clearly from the definition of the MRA, Definition 1.4| ( le ), we have the following: 

(1) If for n e No, k e A^"+\ ll'-''^T^v\^^^^^^ ^ Q , there exists uniquely 
determined (a"''^) ^^r„4-2€C^ such that 

(3.2) and 

(a;^fc = 0, me A^"+^ , if Z^("+i)rLtJ(^(,„)^ = o) . 

(2) If Z^^^"^(pj ^ 0, n G N, i G iV, there exists uniquely determined coefficients 
{b'^')„reNl e C^' such that 

Z^(-")¥.. = z^(-"+i) E,„e^ KfT^'^^ nm). 

(3.3) and 

{b^C = 0, m G iV!, if ZY(-"+i)rLtJ (p(„)^ = 0) . 

Remark 3.2. We only consider W"("V», since U''-"'^T''ip^ = r^"'=W(""Vj by Q 
of Definition 11.41 



Lemma 3.3. The following holds for the coefficients (a";'^) pAr„+2; k G A"^-'- , 
nGNo, and(6-»)^^^, zGiV, nGN. 

(1) For fixed n G Ng, define 

(3.4) Q„ := {m G iV!!^ : ^^("VL t J ^(„)^ ^ o} . 

Then the vectors v^ = (flm'^) fz;v"+2' ^ ^ '3"' ^^^ orthonormal. 

(2) For /ised n G N, define 

(3.5) Q_„:={mGiV:Z^(-")(^,„^0}. 

T/ien f/ie vectors Wi — (fej^*) ^^,2; * Si Q-n; are orthonormal. 
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Proof, ad (1): For fixed n E Nq, let k,l E Qn, then 

mg JV"+^ mg Af"+2 

En,fc-n,i 

ad (2): Follows analogously to (1). D 



3.1. Proof of Theorem |1.6[ The aim is to prove the existence of a basis as 
given in Theorem |1. 6 [ For this we divide the proof in two parts. First we construct 



coefficients such that the functions tpn.k given in ( 3.6 1 and ( 3.7 1 give an orthonormal 
basis. In the second part we verify that these functions give indeed an orthonormal 
basis. We prove these parts first for n E Nq and then for n E Z, n < 0. We define 
the mother wavelets for each scale n G Z such that we obtain with their translates 



a basis for Wn — Vn+i G Vn, where Vn is given in Definition 1.4 (Id I. Define for 
n€ No 

Dn := {m E JV"+^ : a^'' 7^ for some k E Q„} , 
D^„ —{mEN^: b"^^ ^ for some k E Q-„} , 
and dn '■= cardUn, d_„ :— cardZ)_„. 

• The mother wavelets for the subspaces Wn , n eNq, oi the MRA shall have 
the form for fc S d„ — <?„ with Qn := cardQn 

(3.6) V«,fe:=W'"+'^ E CTLtJ^(„)„, 



where the coefficients cj^ E C are given in (3.8 1 



• For the negative index subspaces M^_„, n e N, of L^ifJ.) we define the 



mother wavelets in terms of the coefficients of the matrix in (3.9 1 for n eN 
and k E d-n — q-n, where q_„ := card(3_„, as 

(3.7) V-«,fc:=Z^<~"+'' E 0'rLtJ^(„)„. 

The coefficients d^^ E C, c~"''^ E C are determined in the following via the Gram- 
Schmidt process. 

For the definition of the basis we fix n e No and we construct an orthonormal 
basis for C*" in the following way. Consider (aJ^'^ji.pQ en • This is a (g„ x (i„)- 
matrix. 

Now we consider dn — qn vectors Si, i E dn — qn, of length d„ which are linearly 
independent of the vectors (a^^) ^ , k E Qn- Via the Gram-Schmidt process 
we obtain d„ — qn orthonormal vectors (cj^') , i E dn — qn, oi length dn which 

are orthonormal to (a'!!^'') ^r, ■ k E Qn- We extend the vectors (c'l;^) ^„ to 

\ ni / ni£Dn \ ni / 7n£Dn 

some of length A^"+^ by c"f = if m e A^"+^ \D„ and we define a matrix C„ := 
(C)fcsrf„.,„,„,gjv,.+2 of size id.n - qn) X 7Vn+2 and An := «'),gQ„,„ejv^ "^ 
size Qn X A^^+^. So we obtain a matrix of size dn x A^^+2 ]^y 



(3.8) X„ .- I ^ 



Now we turn to the construction of the coefficients for ip-^n.k, n e N, in (3.7 1 



For each ~n, n E N, we define an orthonormal basis of C''"" in the following way. 
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Consider (6^'^),Q „ . This is a (g_„ x (i_„)-inatrix. Nowwe consider (i_„ — 

g_„ vectors which are hnearly independent of (6^'^) ^jj ■ Via the Gram-Schmidt 
process we obtain d_„ — g_„ orthonormal vectors (c~"'^) i j ^ d^n — l-n, of 

length (i_„ which are orthonormal to (fej^*) p, .In the last step we extend the 
vectors (c^"'*) pr, to some of length N"^ by defining c^"'* = if m G N^\D_n. 

Now we define I?„ := (c™"''),e<i__^,™e^ and S„ := (^™')fceQ_„,™6jvi ^^^^^ 
that 



(3.9) X, 






is a matrix of size d-n y- N"^- 

In the next step we show that we obtain indeed an orthonormal basis with these 



mother wavelets given in (3.6 1 and (3.7 1. First we prove this for n G Nq. Recall 



that Wn = Ki+i e Vn for n G Nq. Consequently, cl (U„eN ^n U Vq) — L'^ifJ-) since 
for every n G No it follows iteratively that Vn+i — ©fe^o ^k ® Vq. Now we show 
that for fixed rt G N we have that {T^ipn.k '■ k £ dn ^ Qn, / G Z} is an orthonormal 
basis of Wn- First we show the orthonormality. 

To show the orthonormality of T^ipn.k and T'^ipn,!, r^s £ "L, k,l £ dn — Qnt 
it is sufficient to consider T^tpn.k and V'n,; since the operator T is unitary. The 
orthonormality follows then from 



mg Af"+2 ag Af"+'' 

= E E '=™''^"''' V"+i'-+L^J.L^J),((m)iv,(s)iv) 

mg JV"+3 sg jVn+2 

c \ ^ n.k 

= Ko ■ 2^ c„ 

mg Ar"+2 
= Sr.O ■ 5k,l- 






In the next step we show that Ki+i = Vn ® Wn- We consider a basis element 
of Ki+i of the form Z^("+^)T'-« V(fe)N; ^ € A^""*"^ , and show that it is a linear 
combination of functions U^"-^T^Tf^ip(j_-^j^ and ■0n,m, ' G A^""*""'" , m G (i„ — q„. It is 



suflicient to consider only k G iV^^ by Definition 1.4 (le). If ZY("+^)tL« V(fc)jv = 



it is obvious satisfied. If Z^("+-'^^TL«J(/?(/£)j^ 7^ 0, fc G A^"+^ , it can be written as the 
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following linear combination: 



,^(«+i) 



E I Ev«™+ E s^'^™ K^^Vw. 



ie N"+^ \ieQ„ 



led„-q„ 



V 



/ 



=w("+i) E«"' E C'rL^Vw„+ E ^"' E C'tl^Vm™ 

= E«;'''^^"'rL^j^(o„+ E s;!''^'"^'^ E c'tl^Vm™ 

ieQ„ ie dri-q„ me N"+^ 

leQn ie d„-q„ 

If we consider T'V'n,fc ^^nd T'^ipm.s for n, ?7i G N, n ^ m, l,r E Z, k E dn — Qn, 
s G dm — Qm, the orthonorniality follows from T^ipn^ G Wm T^'4'm,s G W^m and by 
the definition of Wn, Wm- 

Now we consider the closed subspaces Vn of L^ (ji) with n < and show the anal- 
ogous results. We show that for fixed n e N -^ T^ '^tp^n.i '■ I G d-n — q-m fc G Z > 
is an orthonormal basis of W-n = V-n+i Q V-n- First we show that any function 
^(-n+i)(^_^. ^,gj^ j^g written as a linear combination of functions hl^~"^ipi and ip-n,h 
i (z N^, I (z rf-n — Q-n- This linear combination is precisely 



^^(-«+l) 



E 



V 



Er^™+ E 

■eQ-„ led^n-q^; 






V 



-Li^J 



T^''^V(rr,), 



J 



/ 






= E s;'"'""' 






E c-"^'z^(-"+i) ^ c„"^'rL^J 



<^(m),. 



2eAf2 



We have to show the orthonorniality only for ip-nj Siiid ip-n.k since T is a unitary 
operator and U^~"^^'T'^ifj are mapped to orthonormal functions. For ip-nd ^^nd 
rp-n,kj l,k € d-n — Q-n, the orthonorniality follows from 

E„-rid---n,k 
= Slk- 
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Furthermore, it follows that L^{n) = ^kez^k, since we have shown before that 
cl (UragN ^n ^ ^o) — ^^(a^)- Consequently, we have that 

is an ONB of L^{fi). 



Remark 3.4. For the proof of Corollary |1. 8 1 we have to consider the first part of the 
proof of Theorem [LHI and show the orthonormality between V'n.fc and (pi in addition, 
which follows from the construction of the mother wavelets. 

3.2. Abstract multiplicative Mult iresolut ion analysis. In this section we 
want to consider how the general results simplify if we impose the extra condi- 
tion of a multiplicative MRA. 

Recall from the introduction that in the case of Definition |1.4| we say that we 
have a multiplicative MRA if there exists an operator U such that Z//'") = 14" for all 
n e N and U'--"^ = {U*)"\ n e N. We then say (^, {{Uf , (Z^*)")„gNo ' T) ^^^ows a 
two-sided multiplicative MRA. 

The key observation is contained in Lemma |l .9| which we prove first. 



Proof of Lemma lTT^ Recall that {TVo,*; : k & do — N, Z e Z} is an orthonormal 
basis of Wq. We have f/'o.fc — X^meAf^ '^ni'^'^^^^^im)^ ^^^ ^^ show that for fixed 
neN, W'Wo = Wn. First it follow71;hat Z^"r™V'o,fc e M^„ C T4+i, n e N, m e Z, 
since 

and 

_ c- V^ 0,fc 0,i _ r, 

— ^m,r ' / ^ ^i ^i — U- 

Consequently, W"Wo C W„. Now consider W+^T"'ipj £ K+i, m € Z, j e N, and 
we show that this can be written as a linear combination of functions U^T^'^Pi and 
W^T^tpo^k, l,r G Z, i £ N_, k G do — N, hy considering the scalar product. First 
we recall that UT^«^Lp(k)N = S^gat a^ Vi + Y.iedo-N'^^k ^o.' for A; e iV^ from the 



proof of Theorem 1.6 and hence for fc € iV 



0~ 

2 



i = (z^rL-J^(,)jE«°'V'+ E ^°''^o.') 

ieA le dg-N 

E-o,i 0,1 , Y^ -0,; 0,; 
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It follows that for m G A^"+^ with m = k + N'^ki, k e iP, fci £ Tf^, we have 



L^J = LfJ + ^^1 and {m)N = (fc)Ar, and so 



le dg-N ieN^ 

E-0,i O.i , S~^ -0,1 0,1 
i£N_ l£ da-N 

= 1. 

Now we notice that we can write any element fc G Z as fc = fco + -/V""*"^/ for some 
fco S JV""*"^ and I S Z. Consequently, with UT^Ivq = 7X/|vo we obtain the general 
result for W+^T^Lp,, k e Z, j e N. 

To obtain W-n — (U*)" W-i, W-\ — Vbe V^-i, n e N, we can proceed as above. 

that i/^_i,fc = EisAT^ cr^'''TLi^V(i)„ 



1.6 



First we have from the proof of Theorem 

and that (pj. j e N_., can be represented as tpj — J2ieN^o,j ^*Vi+J2ied-i-N^J ' "0-1, z- 
With these observations we obtain as above that 

and 

n 

Remark 3.5. If we have UU* = id, then Wq — U{W-i). Notice that U is not 
necessarily injective on W-i. 

Now we turn to the mother wavelets. 

Remark 3.6. If Z//'-"' = W, Z-/'^"' = (W*)", then we only consider the mother 
wavelets for k E do — N. So 

^o,fe=Z^E^l''''^^^V(0«, 



where the coefficients are from (3.2) and we define tpk '■— tpo,k 



For the negative indexed part of the construction we write for k E d^i — N 

(0«- 



■0-,fc = E "^i ^'''TL"V(r 



!£JV£ 
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3.3. Translation completeness. In the following we assume a stronger condition 
than ( le I of Definition 1.4 namely that the father wavelets are translation complete, 
i.e. for j ^ N_ 

(3.10) ipj G spanZY {r'Lp^ : i e N} . 

This condition implies that there exist complex numbers a^'^' , i G N_, such that 

ieN 

We would like to point out that this condition is also satisfied for the particular 
case of MIM where the father wavelets ipj, j G N_, are chosen to be the scaled 
characteristic functions on the cylinder sets [j] (see Section [4]). 

We have that (3.2) takes the following form for fc G Z, j' G iV, n G N, 



and under condition (3.101 this simplifies to 



z^«rV, = Y] a°'^z^"+V^'=+^v', 






To simplify the notation we set aj :— a^'-' . We now show that condition (3.10) 
allows us to simplify the construction of the mother wavelets. 



Lemma 3.7. Under condition {3.10) one possible choice of the matrix Mq in fiS. 
has a block structure consisting of N blocks. 

Proof Define Q'' := {j GN: UT^ifj ^ 0} and q^ := card Q'' for each k & N_- Then 
{ah^ . „fc is a vector of length q^ and we choose q^ — \ linearly independent vectors to 

fa?) ^, of length o'^' . Via the Gram-Schmidt process we obtain vectors ( c/ ) , 

I G (7'^\{0}, orthonormal to (a*^) . ^. By setting c ' = if j G N\Q'^ we extend 

/ (4)jg^ \ 

the vectors (c/ ) to (c/ ) . Then Aft :— \ f k i\ ~ is a 

matrix of size c^ x N . 

The matrix A^o — {hij)i^ -^tqi given with the blocks Af^, /c G iV. by for fc = 

i^^3)ieq^,jeN = ^0, 
for k G iV\{0} 

(^»j)»g Eto q'MZto g' ,jg (fc+i)jv \fcjv = *^fe 
and otherwise zero satisfies the conditions imposed on A^q in (3.8), i.e. if we 
restrict the columns to those in Di, it is unitary, and A^o is of size qi x N'^ since 
SfeeAf'?'^ = gi. We notice that A^o is ordered in a different way than Alo, since 
the rows {dj) , ^^, are not grouped in Mq. D 

Remark 3.8. 

(1) If Z^(") = U", t/(-") = (W*)" and ( |3.10| , the mother wavelets take the 
simpler form for fc = 0, / G f\{0} and for fc G iV\{0}, I G ^^^g 9'\Ef=o 9*' 
as 
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where the coefficients are as constructed in Lemma |3.7[ For negative in- 
dexed part we define ioi k E d^i — N 



(2) In the case of (3.101, or the slightly weaker statement 

(3.11) z^("'rL^J^(fc)„ = ^ar''z^("+i)r^L#j+o-)«^^ 

we can obtain the coefficients for the mother wavelets by constructing for 
each k € N^ with U^^T^Lpj ^ for at least one j G N_ a, matrix of size 
qu.k ^ ^n,fc^ where q"''^ — card{j € N_ : U^'^^T^Lp^ ^ 0} instead of one 
unitary matrix of size dn ^ dn- In this way we need at most N"' matrices 
on the scale n g N. 

Now we turn to a correspondence to the construction of a wavelet basis for MIM. 
The next proposition shows how the incidence matrix of MIM plays a role in the 
MRA. 



Proposition 3.9. In the case ofU'^"'^ = (U^^^)"' , n e Nq, (3.10) and if it further 
holds that a^'' ^ Q if and only iflAT^ipi ^ 0, i,j G N_, then we have for n S N, 
k e Z, U"'T''ipj ^ if and only if for alii = 0, . . . ,n - 2, UT'''+^fk, 7^ and 
UT'^^'ifj + 0, where k = YJlZ^ hN' + IN'\ k, e N , i e n, and l e Z. 

Proof. We prove this for fc = fcg + ^^i- kf),ki G TV. The general result follows 
iteratively. Notice that WT^'^+^^^ip.j == UT^^ {UT^^'ipj). Consequently, from 
K2j-ko+Nki^^ 7^ it follows that UT'">(pj ^ 0. Besides we have that 

UT'^'ipko = l^T''' J2 a-°yT''"iPr = Z^2^^fci+fco J2 a'y"ip, ^ 

ifZ^27-fco+wfci^^. _^o. 

If we assume that UT^^ipka 7^ ^^d UT'^°tfj ^ then 



(4») 'uT'^ Lfe„- Yl ^'"^r'w. 



teN\{j} 



-[afA [UT'-^^ko- y. af'Z^'r^'-^+'=V, 



ieN\{n 

since Ur'^^^ko - E^eN\{j} a-''Z^'r^'=^+'"^^ = af>UT^'^^+''<'^, ^ 0. D 

Remark 3.10. We can show the same result if for some c £ R , we have U'-^^^T'^ipj = 
c (W*^^-*) T'^'Pj for all n e N, fee JV" and j G N_ and (3.101, where c may depend 
on n, k,j. 

Under the conditions of Proposition |3.9| we can give a, N x N matrix A, which 
coincides with the incidence matrix in the case of MIM given by A = i^ij)- ^^ 
with 

'O, if UT^ipj = 0, 



Aij :— 



1, else. 
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4. Applications to Markov Interval Maps 

4.1. Multiresolution Analysis for MIM. Now we apply the results of Section 
|3] to Markov Interval Maps. More precisely, we construct a wavelet basis on the 
L^-space of a limit set of a Markov Interval Map translated by Z with respect to 
a measure. First we consider the case where we do not have any relation between 
the measures of vi ([ij]) and v% ([i]), vi {\j\). In this case we cannot define only 
one operator C/, but on each scale n G Z we consider a different operator [/'^"^. 
Consequently, we obtain a family of operators (f/^")) . 

The operators (t/*^"-') „ and T are defined in (1.3l, (1.4| and (1.2| respectively. 
Remark 4.1. 

(1) Notice that in general we have U^^^'U'^^^ ^ C/'^-* since the multiplicative 

sets may differ. 

(2) The operator T is unitary. 

(3) The operators (C/'"') „ are well defined, namely for / G L'^{v^) we have 

Define the N father wavelets as i^^ := (/i([i])) ' l[j] for i ^ N_. 

Remark 4.2. Notice that for a; e S^, j e A and fc e Z with fc = Y.'l^^ w„_i_,A* + 
A"/, Z G Z, we have 



(4.1) C/(")T'=v3j = 



0, if A^^_^j = 0, 

(z.z( N] ))"'/' T'l[^,], else. 



Now we turn to the proof of the properties of (t/*^"-') „ and T stated in Propo- 
sition 11.31 



Proof of Proposition\1.3\ ad ([l|: Let n € N, / G L'^{i^z), x eR, then 

=E E E \/^77iSi^[-^i(" - 1 - ^) ■ / ^-"'(^ - 1 - fc) + E --1-^' + ^"^' 



=E E T.J^(B-)M^^^ 

ad ([3|: Let i G A, x G M, then 

(fi{x) 

= K(W))-'/'Ei[».i(^) 

jew 



Y^ MM) Mij]) ( /r. 1x^-1/2, f . 



Y^ MM) sr /^z([fc]), , , / _i, ,N 
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ad ([2|: Notice that for n eN, I e N, k e Z, 



and 

Consequently, T^"'=C/(-"Vi = U^^'^^T^'fj for all fc G Z, n G N, j G iV. 

ad (4|: Let n G N and fc = Y^.Za ^n-i-tN' + iV"A:i, w G E^, fci G Z and 

Z = Er=o^'^n-i-*^* + ^"^1' ^ ^ ^% /i G Z and A„„_ij ^ 1 and ^cD„_ij = 1 for 
i,j^N_ then 

([/(«)TV.|[/(")rV,) = ((^z(M))-'/'r'=^i[^,]| (i.z(pj]))"'/'T'^i[^,]) 

Otherwise, we have U'-'^^T'^^i = or [/("^TVj = 0. 
Furthermore for n G N, k, j G Z, i,m G iV, we have 









-Ok,l ■ Oi,m ■ > > TT-fT- 



where we used in the second equality that {T^ipj\T^ipi) = 5(^k,j),(i.i)- 
ad ([5|: Let n G N, / G L'^{vl), x G M, then 



=E E Ey^;^(p^ipH(--0E E Ev^^^MT 

Cn-l n-l \ 

^2 '(^ - + E '^n-l-'^' + TV"? _ ^ ^„-l-.A^^ - N^k 
4=0 i=0 / 

/ (^- (^i '(2^ - + E ^n-l-^N' + iV"Z - E ^n-l-^N' - ^"^ j + ^ J 

=E E Ei[-.i(--^)-/(-) 

where we used in the third equality that i — r^ u ^ ui and k = I since otherwise it 
is zero. 
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ad (|6|: For n e N, k e Z, j e N, x e M, with U^'''>T''ipj ^ 0, there is w e T,% 
G Z, with k = J2"~f^ ujn-i-iN' + N'H and so 

t/(-)C/(")TV,(a;) = [/(-«) ((^z(M))-i/^T'l[„,j(a;)) 



n 



Remark 4.3. We further notice that for n € N, a; G ffi, we have / G L^(t^z), 

c/(-")t/(")/(x) = E E ^w ( ^ - E ^"-1-^^' - ^"fc J ■ /W' 

and consequently, in general we do not have [/(^")[/'^"' ~ id. 
Now we can turn to the proof of Theorem |1.5[ 



Proof of Theorem\1.5\ We show the properties (2a) to (2e) of Definition 1.4 with 



the father wavelets (^j — {v{[i]) 



-1/2 . 



i£ N. 



We define the closed subspaces of L^(j/z) for j G N as 

Vb := clspan {T^ip, : k e Z, i e N} , 

V, := clspan jt/^^^T'^v', : /c G Z, i G ivj 
ad (pel: By the definition of Vj we obviously have that {U'-^'>T''ip, : k eZ,i e N] 



spans Vj, J G Z. The orthonormality follows from Proposition 1 1 . 3 1 (|4[) . 

ad ( 2d I : We notice that for w G S^, j G iV and fc G Z with k = X]"=o^ UJ„_1-^N'■+ 
N"L Z G Z, we have 



.^, V ^z(M) 



</5j 



ieN 



If there is not such an oj G S^. '^o ^-'^^^ ^ — X]"=o ^n-i-iN'^ + N'^l. I G Z, then 



ad ( |2a|: Notice that for n G N, fc G Z and i ^ N_we obtain with Proposition 1.3 
(l2l andlsl that 



c/(")rV. = u^-^T^u^^^T^ Y. xi^^rSkvi 



jeN 



v% 



m\) 



j^(„)^(l)j,7Vfe+. ^ JM*P_^^, 



jdK 



MM) 



So it follows that Vn C Ki+i by Remark 4.1 (1). 

ad ( 2b ) : First we notice that X is either totally disconnected or we can consider 
X as an interval in [0, 1]. Furthermore, every characteristic function on a cylinder 
[w] C T,A can be obtained by U'^"-'>T''ipj, n G No, fc G Z, j G N. Thus, we are left 
to show that {T'^Ii^j : fc G Z, a; G S^} is dense in L^(z^z). 

If X is totally disconnected, it follows by the Stone- Weierstrass Theorem that 

{T'^'l[^] : fcGZ, wgS^i} 
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is dense in C{R, C), see e.g. |KSS07 j. Besides it is well known that C{R, C) is dense 
in L'^{vz) and so clspan {T''1[^] : k e Z, oj e S^} = i^(i^z)- 

If X = [a, b], notice that every interval / C [0, 1] can be approximated by Ti^{X), 
uj e S^. Hence Tu,{X), uj S E^, generates B, thus every element A (z B can be 
approximated by elements of {ti^{X) : lu e S^}. Consequently, every elementary 
function can be approximated by functions l^^tx) ^^'^ so all functions in L'^^vj,) 
can be approximated by elements of 

{t'=1[„] : o; e s^, fc e z} = |c/(")tV» : n e NqJ e Z, i e n\ . 

Consequently, cllJfceN^" = L'^i'^z) ■ 

ad (2el: This follows from Proposition |1.3|(1) and (2). D 



Next we prove the forward direction of Theorem 1.11 The backward direction 
will be shown in Section l473l 



Proof of Theorem \rT7\ "=^". We assume that (t^z, {U''"^)nez'^) ''^^^^'^^ ^ t^o- 

sided MRA with the father wavelets ipi = [I'ziii]) l[i]- Then in particular, it 
holds by Q of Definition [Ti] that for n e N 

[/(""' {(p^■.ieN}c span [/(-"+!) {x'^ip, ■.ieN,keN}. 

We further notice that for n E N, kA E N, 



^'-"'«= E E,^-^--""-'"V. 



LjeS":LJo=fcjeJV « '"^vN 



and 



From the precise from of U^^^^'ipk and C/'^^"+-'^'r™(^i, n G N, fc, m, i G iV, it follows 
that (C/(-")^fe|t/(-"+i)r"Vi> ^ only if m = fc since 









^ \p \p \p \p / i^z(Nl]) l^z{[(^J2]) 

2^ 2^ 2^ 2^ \J J, (m) y ^ (M) 

where we used in the third equality the property of Proposition 1.3 Q, namely 
(T'=(^jjTVi2) = ^{k,ji)Xi:n) for any k,l El and ji,J2 e iY. 
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As a consequence of (2c), (2d I of Definition 1.4 and the observation above it 

follows that for every n e N, k <E N_ there exist unique ( a"' ) £ C^ such that 

V J leN 



[/(-")^fe = ^a^''=C/(-"+i)r' 



V* 



i£N 



On the other hand, from the precise form of [/'^"V*; it follows that 









By comparing the coefficients it follows that for every cj e S^^^i cjq = i, we have 

«r\/liF - a/¥^- Consequently, «-' ^ M+ and 



2 ;^z([fc] 



'^z([fca;j]) = vj^{[ioj]) [a-'"^ 



Now it remains to be shown that c"' are independent of n G N. For n G N, lj e E^ 



re independe] 

with ujQ ~ i and A: e iV it follows that 

j^z([H) = 2^ i^z([fcwj]) = 2^ !^z(N]) — — TrTpj — 
= ^z(M)^ — Vi^ ■ 

i'z(W) 
On the other hand we can write uj g S^ with lj^ = i as lj — tjw„_i for a suitable 
u) G E^^ , (Do = *, and so 



^z(H) 



^z(W) 
(«r^'')^z([fc]) 



Thus, a"~ ' = a"' and so a"' = a™' for all n,m &N, k,i £ N_. In the following 
we write a^ for a"' . 

Define Kk.i := (a*^) t^z([fc])/z^z([i]) for k,i £ iV, then we have i^z{[kujj]) = 
Kk,ujo^i,{['-^j]) for all UJ e S^, J, k £ N_. From this property we conclude the Markov 
relation since for any k,i € N_ 
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and so 

Define iTki := Kk,iJ^{[i])/i'{[k]) — (af) , then iTki is a incidence probability. Conse- 
quently, we have that if a two-sided MRA holds then the measure ly is Markovian. 
The reversed implication will be shown in Section [4. 3| D 



4.2. Mother wavelets for MIM. In this section we are in the case of Remark l3.8l 
(2) and so we consider for each father wavelet (fit, i G N_, a matrix of coefficients; 
more precisely on each scale we have to consider for each element of the alphabet 
N_ a matrix of coefficients. We slightly change the notation from c"' ' to c"^' for 
w € S^, since the information about n and k are coded; n is given by the length of 
a word and k = X]i=o '^n-i-iN^ . 

For uj G '^^^ we need a matrix of size g"" x q"" , where g'^" — card{j e N_ : 
Auinj — !}• First we determine c"' £ C, j £ N_, k £ q'^"\{0}; such that the 
(g"" X g"")-matrix 



[VMi^J]) 



where D^^ — {j £ l!L'- ^cj„j = 1} is unitary. This is done as explained above via 
the Gram-Schmidt process. 

We define for a; £ S^"*"^, k — X]"=o ^n-iN^ the basis functions as: for I £ q'^"\{0} 

These functions can be written differently for cj £ S^^^, k £ g""\{0}, as 

From Theorem |1 .6| and Theorem |1.5| the following corollary follows. 

Corollary 4.4. An orthonormal basis for LF'{v^) is given by 

{rV"''' : l£Z,uj£^% A: e {!,..., g'^i-i-i--l}}u{TVi ■.l£'l,j £N}. 

Remark 4.5. In fact, the proofs of Theorem |1.6| and Theorem |1.5| show that we 
have for ti e N 

clspanjrV"''' : ? G Z, w G S^, k £ {1, . . . ,q'^"-' - I}} =KeT4_i. 

4.3. MRA for a Markov measures. In this section we construct a wavelet basis 
on the limit set translated by Z where the underlying measure p is Markovian. For 
this fix a probability vector p = (pQ,pi, . . . ,p7v-i) and a {N x N) stochastic matrix 
n = (TTjfe) . J, j^ such that for u! £ S^ we have 

ri-2 
1=0 

Furthermore, we have that iTjk = if Ajk — 0. 

This is a special case of the one in the last section. Therefore, we omit some 
proofs here and mainly state the results, so that the differences become clear. 

In this construction we only have to define one operator U since we obtain f/^") 
by t/", i.e. by iteration of U. Another main difference is that we do not need one 
matrix for every uj £ S^ to obtain the mother wavelets, but we only need matrices 
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for Lo E S^i = N_- So we need not more than iV^ matrices. This follows from Lemma 

KM 

The setting is as defined in Section [2J Set U := [/^^'and so it takes the form in 

( 1.1 ). By the Markov property we have ^(ilL — ^^.. and hence one easily verifies 

that f/^"-' = U" . Also notice that U is not unitary unless we have that A,j = 1 for 

all i, j e N. 

Now we turn to the form of U* . 

Lemma 4.6. U* has the form 

(4.2) U*f{x) = E E E \f^^-M4^-J - Nk) ■ f{T,{x-j Nk) + k). 

Remark 4.7. Notice that U* = U'^-^^ and (t/*)" = [/(""). 

Proof. To prove that U* has the form above we use the Z-translation invariance 
of the measure i^w, and the fact that '?°^-' = P'^'' on \i\. We obtain this Radon- 
Nikodym derivative since for a cylinder set [w], uj € S^, we have 



i^z 



(TjiM)) ^ PjTl-j^o Yl ^^".".+1 



i=0 



and vzi[uj]) = Pu,q Ua=o ''^uiUi+i- 

Consequently, we obtain that for f,g E L?'{vz) 



{Uf\g) 

= /EE E \[^.-MM^) ■ f{T-\x) + J + Nk)g(^Tk)dvj^{x) 

- fT.T.J2 \P^. ■ Mn](^A^)) ■ /((^) + J + Nk)giT,ix) + k)dMrA^)) 



keZjeNieN 



= / /(^) E E E \l^^ ■ lw(^ - ^' - ^^) ■ .9(r,(.x-j-iVfc) + fc)rf^z(x) 
= (/|C/*5), 



with U*g as in (|£2|). D 

Now we turn to the definition of the father wavelets which we use in the MRA. 

1/2 

Define the N father wavelets as ipi = (i'z([i])) l[i] for i £ N. 

Remark 4.8. Notice that the family of father wavelets {fi)i^j^ is orthonormal by 
definition. 

Now we turn to the properties of the operators U and T given in Proposition 

o 

Proof of Pr opos ition \1.1\ We have that ([l]) , (|2]) , ([s]) and Q follow directly from 
Proposition 1.3 since it is a special case of t/^^in the section above. 



MULTIRESOLUTION ANALYSIS FOR MARKOV INTERVAL MAPS 



27 



ad (|5| : This proof is analogous to the one of Q or Proposition |1.3| (|5| . We 
obtain for / G L^(j/z) 

U*Uf{x) ^J2J2 ^j^M^]i^-J - ^k) ■ fix). 
keZjeN 

J2kez J2jeN J2ieN ^j»l W i^ - J - ^f^) = 1 ^r all x G M if and only if A^, = 1 for 
alliJeN. a 

Now we turn to the proof of the backward direction of Theorem |1.11[ Some of 
the properties follow directly from the proof of Theorem |1.5[ 



V , '; 



Proof of Theorem \l.ll\ 

The property (lb I follows from Theorem 1.5 



We show the properties (la) to (^Ifl) of Definition 1.4 



ad (lei: For n e No it follows directly from Theorem 1.5 For n e Z. n < 0, 

X e M, fc e iV, it follows by 

{U*Pvk{x) 



E E 



uj^T,j^ :ujQ—k 



^ki^K 



|n|-2 



l"hl 



\ 11 ^u:,,ui, + i ■ ''^k,uJiT^U\„\_i,iVi I 2^ - E '^l"!-!-'^ 



/=0 



l«|-3 



\ 1=1 



= Ev^ E E 

\n\-2 
V,\X- Y, ^\n\-2-lN' - kN\^\-^ 
1=0 

= Ev^(^*)'"'"'^v,(x). 

jeN 



I I ''fjjT.fjJl 1 1 ■ /l l.fljl "(l 



Ui.UJi^l "J,<^1 ""|„|-2,« 



ad (la I: For n G Nq it follows directly from Theorem 1.5 For n e Z, n < 0, 
fc e iV, it follows from 

(c/*)|"Vfc-Ev^(^*)'"'~'^'^j-- 

ad ( |lc| : We have that n„ez ^" ~ i^} ' because the support of (C/*)" tpj, j e iV, 
grows m n G N. More precisely, for j E N_ 



V-L 



(supp (iU*T ip,)) = ^ i^z (W) (card {c. e ^"1+' 



^0 ^ ],^n = i 



}) 



i£N 



Consequently, {0} — Higz ^j since any function / e n,ez ^ must be constant for 
every n S N on supp (([/*)" (pj), for j € TV. 

ad ( Id I : This property follows directly from the definition of the spaces Vj and 
Proposition [o] ^ with the observation that [/<") = t/" and [/("") = ([/*)", 
n G No. 

ad (flB: This property follows from Proposition fOl (H and (|5l. D 

Remark 4.9. Now we give some remarks concerning the father wavelets. 
(1) The relation for the functions ipi, i £ N_, can also be written as 

(^.4jv-E^^'(^^V.),eiV' 
leN 
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where the Mi are {N x A^)-matrices with {M{ 



/T^lki 



for 



I 0, else, 

n,ke N. 
(2) Notice that for fc G Z we can write k — gq + Nl, where uq E N_ and some 
I e Z, i.e. k is in the A^-adic expansion. Then we obtain 



UT'^ipj = 



0, 



if A„ 



0, 



\-l/2^il 



{Pao --^aoj) T^MiaJ]^ ^Ise. 



(3) Notice that in {U^^T'^ipi : n e N, fc G Z, i e N_} some functions are con- 
stantly zero. These functions are precisely those where for fc e Z written 
in the iV-adic expansion, k = X]?=o ^n-i-jN'^ + IN"^, kj £ N^, I E 1^, either 
^/cjfcj+i = for some j e {0, . . . ,n - 2} or Ak^_^i = 0. 

4.3.1. Mother wavelets for Markov measures. The construction of the mother wavelets 
simplifies in this setting because we only have to consider mother wavelets for one 
scale and obtain the other by iterative application of the operators U and T by 
Lemma 1.9 The mother wavelets are constructed via N matrices as given in 
Lemma 3.7 and so the mother wavelets are defined for k G N_ and I e (i'''\{0}, 

by ~ 



i.kA 



k.l 



for coefficients c/ G 



as in Lemma 



jew 



UT' > ■ Afe.^-'V, 



3.7 



Remark 4.10. 

(1) The number of mother wavelets we obtain is X^fceiv 9 

of N"^ mother wavelets we are back in the case of fractals given by an IFS 



'' < N^. In the case 



(2) Notice that X^Li "^kiA 



k]C 



k.l-k.l 



+ \/7ffei-/7i>7 ^ ^ 



IJ- 



(3) Alternatively we can define the mother wavelets as the elements of the 
vector 

(4) Here we can see that we only need mother wavelets for Wq since 



J^N 



AkjCj'" {vz{[ujj])) 



1/2 



\ 



k.i 



PoJo n ^^(i+i) E ^^kjCy^y/T^r,-!] 



i=l j£N_ 

which was the crucial condition in the case of the last section. 
Corollary 4.11. 

s^jjnrj.m^k,i . ^ g i^g^ ^ g D^^^ keNje q^\{0}} 
U {(C/*)" T'"^'''' : neN,meZ,keN,le A{0}} 
U {(C/*)" TVj : neN,keNZ + l, j,leN, Aji = 0} 
gives an ONB for L'^{v'£), where 



[ 4 = 

and A^gk = 1, ? G Z >. 



Remark 4.12. 
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(1) Because of UW-i — Wq we only have to add those functions T'^ipj, k £ Z, 
j e N, with UT^ip-j = to the basis of U* (Wq) to obtain a basis of W-i. 

(2) Notice that 

4.4. Examples. In the construction of |MP09[ only Cantor sets with incidence 
matrix are considered, i.e. the IFS has the form {Ti{x) = ^^) .,, and there exists a 
incidence matrix A. The limit set has then the Hausdorff dimension 5 = diuiH{X) = 
°^^ M ; where r{A) is the spectral radius of A. So we consider the (5-dimensional 
Hausdorff measure /i restricted to the by Z translated set X. It follows that 

Pj = m([j]) and TTij — -^. Consequently, in this case we can rewrite our 

conditions for obtaining the coefficients of the mother wavelets in a simpler way. 
More precisely, for fc € iV instead of 

E ^^^'^ 



we obtain the condition 



^AkjcY^j^O. 



Although the basis in [MP09J is only given in terms of the representation of a 



Cuntz-Krieger algebra we can now give a scaling operator U in the sense of (1.1) 
for this case. More precisely, we obtain 

Ufix) = A^'E E Mj]i^-k) ■ f{r-\x-k)+j+Nk). 
keZjeN_ 

Proof of Example |1.2[ We clearly have that the /3-transformation belongs to 
the class of Markov measures. Consequently, we have that (yit, [/, T) allows a MRA. 
We can construct the mother wavelets along the lines of Section |4.3[ Since we have 
that in this case do = 2 and di = 1 we only have to construct coefficients for (^o 
to obtain the mother wavelets. These coefficients are given in the following matrix 
which is unitary: 



^/2^^ -VW^l 

Thus, the mother wavelet is -0 = [/ (-\/2 — fHipa — %//? — If^si). To obtain the basis 
we further notice that UTipi — and so we have to keep T^ipi, fc e 2Z + 1 in the 
basis. 

5. Operator algebra 

In the case of one father wavelet we obtain a so-called low-pass filter function 
and high-pass filter functions, in terms of which the mother wavelets are given. Via 
these filter functions we obtain a representation of the Cuntz algebra On, where A^ 
is the number of filter functions. In the case of multiwavelets we can obtain weaker 
relations. Here we restrict to the case of MIM with underlying Markov measure as 



treated in Section 4.3 These results are in correspondence to results in |BFMP10] . 

The relations for the father and the mother wavelets can be written in the fol- 
lowing way: 

For the following we introduce for z eT := {uj E C : \uj\ = 1} the low-pass filter 

n,keN 



H{z) = (0^z'^^ 
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and for each k E N_ and z e T the high-pass filter 

\ ^ jeq^\{Q},ieN 

With these definitions we obtain the following immediate lemma. 

Lemma 5.1. Let (/> = {(pj).j^, then (p = UH{T)(t> and let tpk — (ip'''-') . k\rr,i for 

k G TV, then V'fe — UGk{T)(j), where the operators U and T are applied to evey entry 
in the vector. 

Remark 5.2. It follows that for z G T 

H{z)H\z) = I ^ ^T^kjT^ljZ 

and for A: e iV, z e T, 



l-k 



^^^ / k,ieN 



Gk{z)GUz) = /. 

These filter functions lead us to the definitions of certain "isometrics". 

Definition 5.3. For z G T and /=(/(,,..., /n^i), fj e L'^{T, A), define 

SHf{z) = VNH\z)f{z'') 

and for k E N_. z eT, 

SgJ{z)^GI{z)!{z''). 

For these "isometrics" we have the following properties. 

Proposition 5.4. The following relations hold: 

(1) S*hSh = I, 

(2) S*a^SG,^I,kEN, 

(3) S*HSGt, = and S^^Sh ^0, keN, 

(4) S*a^SG,=0,t,jeN,t^j . 

Remark 5.5. Realize that for z G T, / = (/o, . . . , /jv-i), fj G L'^{T, A), 

and for A: G iV, z G T, / = (/o, . . . , Jn-i), fj e i'(T, A), 

^gJ(^) = ^ E Gk{^)fi^)- 

Proof, ad ([l): Let z G T, / = (/o, . . . , /at^i), /, G ^^(T), then 
S*HSHf{z) - E H{u:)H\uj)}{u 



lu^) 



= Y. H{u;)H\u;)fiz) = f{z) 
ad (§: Let fc G iV, z G T, / = (/o, . . . , /jv-i), /j e i'(T), then 

ad (§: Let fc G iV, z G T, / = (/o, . . . , /jv-i), /j e ^^(T), then 
S*hSgJ{z) = ^ 5] i?MGlH/W = 0, 
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since J2uj"=z ^ i^)^k(^) — by summing up the roots of unity. 

For Sq^Sh we use that Gk{uj)H'^{uj) = by the choice of the coefficients c 
ad Qi'let ^, J G iV, ^ ^ J, z e T, / = (/o, . . . ,/Ar-i), /, G L^{T), then 



k.l 



Sh.SaJiz) 



N ^-^ 



by summing up the roots of unity. 



D 



Here we have seen that in contrast to the filter functions for a usual MRA 
with one father wavelet and a unitary scaling operator U, we do not obtain a 
representation of a Cuntz algebra since we do not neccessarily have that ShS^ + 
SfeeAr\io> ^Gk'^G - ~ ^- ^° ^^ only obtain weaker relations between these filter 
functions. 



References 

[Alp93] Bradley K. Alpert, A class of bases in l? for the sparse representation of integral 
operators, SIAM J. Math. Anal. 24 (1993), no. 1, 246-262. MR 1199538 {93k:65104) 

[BFMPIO] Lawrence W. Baggett, Veronika Furst, Kathy D. Merrill, and Judith A. Packer, Clas- 
sification of generalized multiresolution analyses, J. Funct. Anal. 258 (2010), no. 12, 
4210-4228. MR 2609543 

[BKIO] Jana Bohnstengel and Marc Kessebohmer, Wavelets for iterated function systems, J. 

Funct. Anal. 259 (2010), no. 3, 583-601. MR 2644098 

[Bod07] Mats Bodin, Wavelets and Besov spaces on Mauldin- Williams fractals. Real Anal. 
Exchange 32 (2006/07), no. 1, 119-143. MR 2329226 (2008h:42063) 

[CK03] Mark Crovella and Eric Kolaczyk, Graph wavelets for spatial traffic analysis. Proceed- 

ings of IEEE Infocom, April 2003. 

[Dau92] Ingrid Daubechies, Ten lectures on wavelets, CBMS-NSF Regional Conference Series in 
Applied Mathematics, vol. 61, Society for Industrial and Applied Mathematics (SIAM), 
Philadelphia, PA, 1992. MR 1162107 (93e:42045) 

[DJ06] Dorin E. Dutkay and Palle E. T. Jorgensen, Wavelets on fractals, Rev. Mat. Iberoam. 

22 (2006), no. 1, 131-180. MR 2268116 (2008h:42071) 

[GP96] Jean-Pierre Gazeau and Jiri Patera, Tau-wavelets of Haar, J. Phys. A 29 (1996), 

no. 15, 4549-4559. MR 1413218 (97f:42054) 

[Jon98] Alf Jonsson, Wavelets on fractals and Besov spaces. Journal of Fourier Analysis and 
Applications 4 (1998), 329-340, 10.1007/BF02476031. 

[KSIO] Marc Kessebohmer and Tony Samuel, Spectral metric spaces for Gibbs measures, 

arXiv:1012.5152 (2010). 

[KSS07] Marc Kessebohmer, Manuel Stadlbauer, and Bernd Stratmann, Lyapunov spectra for 
KMS states on Cuntz - Krieger algebras, Mathematische Zeitschrift 256 (2007), 871- 
893, 10.1007/s00209-007-0110-y. 

[MP09] Matilde MarcoUi and Anna Paolucci, Cuntz - Krieger algebras and wavelets on fractals. 
Complex Analysis and Operator Theory (2009), 1-41, 10.1007/sll785-009-0044-y. 

[MU03| Daniel Mauldin and Mariusz Urbanski, Graph directed Markov systems, Cambridge 
Tracts in Mathematics, vol. 148, Cambridge University Press, Cambridge, 2003, Ge- 
ometry and dynamics of hmit sets. MR 2003772 (2006e:37036) 

[Par60] William Parry, On the ji-expansions of real numbers, Acta Math. Acad. Sci. Hungar. 
11 (1960), 401-416. MR 0142719 (26 #288) 

[Ren57] Alfred Renyi, Representations for real numbers and their ergodic properties, Acta 
Math. Acad. Sci. Hungar 8 (1957), 477-493. MR 0097374 (20 #3843) 

Fachbereich 3 - Mathematik und Informatik, Universitat Bremen, Bibliothekstrasse 
1, 28359 Bremen, Germany 

E-mail address: bohni8math.uni-bremeii.de, mhk@math.uni-bremen.de 



